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Abstract. The affine Dynkin diagram of type A n has a cyclic symmetry. 
The analogue of this Dynkin diagram automorphism on the level of crystals is 
called a promotion operator. In this paper we show that the only irreducible 
type A n crystals which admit a promotion operator are the highest weight 
crystals indexed by rectangles. In addition we prove that on the tensor product 
of two type A n crystals labeled by rectangles, there is a single connected 
promotion operator. We conjecture this to be true for an arbitrary number of 
tensor factors. Our results are in agreement with Kashiwara's conjecture that 
all 'good' affine crystals are tensor products of Kirillov-Reshetikhin crystals. 



1. Introduction 

The Dynkin diagram of affine type AfP has a cyclic symmetry generated by 
the map i i— > i + 1 (mod n + 1)- The promotion operator is the analogue of this 
Dynkin diagram automorphism on the level of crystals. Crystals were introduced by 
Kashiwara [Kas94| to give a combinatorial description of the structure of modules 
over the universal enveloping algebra U q (g) when q tends to zero. In short, a crystal 
is a non-empty set B endowed with raising and lowering crystal operators ej and 
fi indexed by the nodes of the Dynkin diagram i £ I, as well as a weight function 
wt. It can be depicted as an edge-colored directed graph with elements of B as 
vertices and i-arrows given by fa. In type A n , the highest weight crystal B(X) of 
highest weight A is the set of all semi-standard Young tableaux of shape A (see for 
example [KN94| [LLT95) ) with weight function given by the content of tableaux. 

Definition 1.1. A promotion operator pr on a crystal B of type A n is an operator 
pr : B — > B such that: 

(1) pr shifts the content: If wt(6) = {w\, . . . , w n +i) is the content of the crystal 
element b £ B, then wt(pr(6)) = (w n +i, w\, . . . , w n ); 

(2) Promotion has order n + 1: pr™ +1 = id; 

(3) pr o a = e i+ i o pr and pr o fa = fa +1 o pr for i £ {1, 2, . . . ,n - 1}. 

If condition (|2|) is not satisfied, but pr is still bijective, then pr is a weak promotion 
operator. 

Given a (weak) promotion operator on a crystal B of type A n , one can define 
an associated (weak) affine crystal by setting 

(1.1) eo := pr -1 o e% o pr and /q := pr -1 o fa o pr. 
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A promotion operator pr is called connected if the resulting affine crystal B is 
connected (as a graph). Two promotion operators are called isomorphic if the 
resulting affine crystals are isomorphic. 

Our aim is the classification of all affine crystals that are associated to a promo- 
tion operator on a tensor product of highest weight crystals B(X) of type A n . 

Schiitzenberger [Sch72j introduced a weak promotion operator pr on tableaux 
using jeu-de-taquin (see Section 13. ip . It turns out that pr is the unique weak 
promotion operator on B(X); furthermore, pr is a promotion operator if and only 
if A is a rectangle (cf. Proposition 13. 21 which is based on results by Haiman [Hai92 
and Shimozono |Shi02j ). 

Let us denote by u\ , . . . , lu u the fundamental weights of type A n . One can 
identify the rectangle partition A := (s r ) of height r and width s with the weight 
su r . We henceforth call pr on B{suj r ) the canonical promotion operator. It can 
be extended to tensor products B(s\Lo ri ) ® ■ ■ ■ <£> B(seLu re ) indexed by rectangles 
by setting pr(6i ® •• • ® be) :— pt(bi) <g> • •• ® p*(be)- Let B be a crystal with 
an isomorphism $ to a direct sum of tensor products of highest weight crystals 
indexed by rectangles. A promotion operator is induced by 'J if it is of the form 
v? -1 o pr o vp, where pr is the canonical promotion on each summand. Note that 
throughout the paper, all tensor factors are written in reverse direction compared 
to Kashiwara's conventions, which is more compatible with operations on tableaux. 

The main result of this paper is the following theorem. 

Theorem 1.2. Let B = B(s'u) r i) ® B(su> r ) be the tensor product of two classical 
highest weight crystals of type A n with n > 2, labeled by rectangles. If (s, r) ^ 
(s',r ), there is a unique promotion operator pr = pr. If (s,r) = (s',r ), there are 
two promotion operators: The canonical one pr = pr which is connected and the 
one induced by ^> ( with '5 as defined in (|2.3[) ) which is disconnected. 

Remark 1.3. As illustrated in Figure [TJ Theorem 11.21 does not hold for n = 1. 
Only (bb) yields a 'good' crystal according to the combinatorial Definition ^. 121 It 
would be interesting to determine whether (ab) and (ba) correspond to crystals for 
C/q(s[2)-modules. 

As suggested by further evidence discussed in Sectional we expect this result to 
carry over to any number of tensor factors. 

Conjecture 1.4. Let B := B(X 1 ) ® ■ ■ • (g> B(X l ) be a tensor product of classical 
highest weight crystals of type A n with n > 2. Then, any promotion operator is 
induced by an isomorphism ^ from B to some direct sum of tensor products of 
classical highest weight crystals of rectangular shape. 

Furthermore, there exists a connected promotion operator if and only if X 1 , . . . , X £ 
are rectangles, and this operator is pr up to isomorphism. 

As shown by Shimozono |Shi02j . the affine crystal constructed from B(suj r ) us- 
ing the promotion operator pr is isomorphic to the Kirillov-Reshctikhin crystal 
B r,s of type An\ Kirillov-Reshetikhin crystals B r ' s form a special class of finite 
dimensional affine crystals, indexed by a node r of the classical Dynkin diagram 
and a positive integer s. Finite-dimensional affine t/^(cj)-crystals have been used 
extensively in the study of exactly solvable lattice models in statistical mechanics. 
It has recently been proven |KKM + 92"1 IOS08] that (for nonexceptional types) the 
Kirillov-Reshetikhin module W(soj r ), labeled by a positive multiple of the funda- 
mental weight u> r , has a crystal basis called the Kirillov-Reshetikhin crystal B r ' s . 
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Figure 1 . The four affine crystals associated to the classical crys- 
tal B{u>i) <g> S(3wi) for type A 1 . The affine crystal B 1 ' 1 <g> B 3 ' 1 
corresponds to (bb). The others are not 'good' crystals (see Defini- 
tion [2TT2]) : (aa) is not connected, (ab) is not simple, and (ba) does 
not satisfy the convexity condition on string lengths. 



Kashiwara conjectured (see Conjecture 12. 13[) that any 'good' affine finite crystal is 
the tensor product of Kirillov-Reshetikhin crystals. 

Note that Theorem 11.21 and Conjecture 11.41 are in agreement with Kashiwara's 
Coniecture l2.13l Namely, if one can assume that every 'good' affine crystal for type 
An^ comes from a promotion operator, then Theorem 11.21 and Coni ecture 1 1 . 41 imply 
that any crystal with underlying classical crystal being a tensor product is a tensor 
product of Kirillov-Reshetikhin crystals. 

Promotion operators have appeared in other contexts as well. Promotion has 
been studied by Rhoades et al. [Rho08, PPR08] in relation with Kazhdan-Lusztig 
theory and the cyclic sieving phenomenon. Hernandez Her08 proved q-character 
formulas for cyclic Dynkin diagrams in the context of toroidal algebras. He studies a 
ring morphism R which is related to the promotion of the Dynkin diagram. Since q- 
characters are expected to be related to crystal theory, this is another occurrence of 
the promotion operator. Theorem 1 1.21 is also a first step in defining an affine crystal 
on rigged configurations. There exists a bijection between tuples of rectangular 
tableaux and rigged configurations [KKR86, KSS02, DS06 . A classical crystal on 
rigged configurations was defined and a weak promotion operator was conjectured 
in |Sch06j . It remains to prove that this weak promotion operator has the correct 
order. 

This paper is organized as follows. In Section [2] crystal theory for type A n is 
reviewed, some basic properties of promotion operators are stated which are used 
later, and Kashiwara's conjecture is stated. In Section[3j the Schiitzenberger map pt 
is defined on B(X) using jeu-de-taquin. It is shown that it is the only possible weak 
promotion operator on -B(A), and that it is a promotion operator on B(X) if and 
only if A is of rectangular shape. Section [4] is devoted to the proof of Theorem II .21 
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and in Section [5] we provide evidence for Conjecture II. A\ in particular, we discuss 
unique factorization into a product of Schur polynomials indexed by rectangles. 
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2. Review of type A crystals 

In this section, we recall some definitions and properties of type A crystals, state 
some lemmas which will be used extensively in the proof of Theorem II. 2 \ and state 
Kashiwara's conjecture. 

2.1. Type A crystal operations. Crystal graphs of integrable /7 g (s[ n +i)-modulcs 
can be defined by operations on tableaux (see for example [KN94. LLT95]). Con- 
sider the type A n Dynkin diagram with nodes indexed by / := {1, . . . , n}. There 
is a natural correspondence between dominant weights in the weight lattice P := 
® ie/ Za;i, where tOi is the i-th fundamental weight, and partitions A = (Ai > A2 > 
• ■ • > A„ > 0) with at most n parts. Suppose A = io ri + • • • + uj rk is a dom- 
inant weight. Then we can associate to A the partition with columns of height 
7*1, . . . , 7-fc. In particular, the fundamental weight suj r is associated to the partition 
of rectangular shape of width s and height r. 

The highest weight crystal B{\) of type A n is given by the set of all semi-standard 
tableaux of shape A over the alphabet {l,2,...,n+l} endowed with maps 

ei , fi :B(X) B(X) U {0} for i 6 J = {1, 2, ... , n}, 

wt :B(X) -> P. 

Throughout this paper, we use French notation for tableaux (that is, they are 
weakly increasing along rows from left to right and strictly increasing along columns 
from bottom to top) . The weight of a tableau t is its content 

wt(t) := (mi(t),m 2 (t), . . . ,m n+ i(i)) , 

where mj(t) is the number of letters i appearing in t. The lowering and raising 
operators fi and e, can be defined as follows. Consider the row reading word w(t) 
of t; it is obtained by reading the entries of t from left to right, top to bottom. 
Consider the subword of w(t) consisting only of the letters i and i + 1 and associate 
an open parenthesis ')' with each letter i and a closed parenthesis '(' with each 
letter i + Successively match all parentheses. Then fi transforms the letter 
i that corresponds to the rightmost unmatched parenthesis ')' into an i + 1. If 
no such parenthesis ')' exists, fi(t) = 0. Similarly, e, transforms the letter i + 1 
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that corresponds to the leftmost unmatched parenthesis '(' into an i. If no such 
parenthesis exists, ei(t) = 0. 

For a tableau t, define (fi(t) = maxjfc | ff{t) = 0} (resp. Ei(t) — max{fc | 
e i(t) = 0}) to be the maximal number of times fi (resp. e^) can be applied to t. 
The quantity <fi(t) + £i(t) is the length of the i-string of t. Similarly, let bi(t) be 
the number of paired '()' parentheses in the algorithm for computing fi and e^. We 
call this the number of i-brackets in t. 

Example 2.1. Let 
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Then w(t) = 2331223 and 
f2(t) 
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and e.2{i) = 
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Definition 2.2. For J C / = {1, 2, . . . ,n}, the element b S B is J -highest weight 
if ei(6) = for all i £ J. It is highest weight if it is /-highest weight. Similarly, 
b G £> is J -lowest weight if /,(&) = for all € J. 

2.2. Crystal isomorphisms. Let B and B 1 be two crystals over the same Dynkin 
diagram. Then a bijective map $ : B — > _B' is a crystal isomorphism if for all 6 G £> 
and i E I, 

= $(/*&) and e,$(6) = $(e 4 6) , 

where by convention $(0) = 0. More generally, let _B and /?' be crystals over two 
isomorphic Dynkin diagrams D and D' with nodes respectively indexed by / and 
and let r : / — > /' be an isomorphism from D to D' . Then <!> is a t- twisted- 
isomorphism if for all 6 G -B and i G /, 

f T (i)^{b) = and e r(4) $(&) = $(e;&) . 

It was proven by Stembridge |Ste01j that in the expansion of the product of two 
Schur functions indexed by rectangles, each summand s\ occurs with multiplicity 
zero or one. This implies in particular that in the decomposition of type A n crystals 



(2.1) 



B(s'u r ,) <g> B(soj r ) B(X) 



each irreducible component B(X) occurs with multiplicity at most one. Hence there 
is a unique crystal isomorphism 

(2.2) B(s'v r ') ® B(suj r ) = B(soj r ) ® B(s'uj r >). 

Recall that all tensor factors are written in reverse direction compared to Kashi- 
wara's conventions. 

For two equal rectangular tensor factors, there is a unique additional crystal 
isomorphism 

(2.3) * : B{su: r ) m = B((s - l)ui r ) ® S((s + l)ui r ) ® B(su r -i) ® B{suj r+1 ). 
Its existence follows from the well-known Schur function equality [Kir83, K leOlj : 

This isomorphism can be described explicitly as follows. For b' Cg) b G B(sLu r )® 2 
consider the tableau b'.b given by the Schensted row insertion of b into b' . By |Ste01j . 
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there is a unique pair of tableaux V (8 b either in B((s — l)w r ) ® B((s + l)u> r ) or hi 
B(sui r -i) <g> B(soj r+1 ) such that b' . b = b'.b. Define <E> b) = V ® b. 

Example 2.3. Let 

b'® b = 
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since 6'. 6 = b' .b. 



b' ®b = 
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then b' .b 
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Hence 



$(b'®b) =b'®b 
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2.3. Duality. For each A n crystal B(X) of highest weight A, there exists a dual 
crystal B(X^), where A'' is the complement partition of A in a rectangle of height 
n + 1 and width Ai. The crystal B(X) and its dual -B(A C ) are twisted-isomorphic, 
with r(i) = n + 1 — i. 

Proposition 2.4. The A n crystal B = B(s\us ri ) <E> • • • <E> B{sgbj ri ) is twisted- 
isomorphic to the A n crystal B(s\L0 n+ i- ri ) ® ■ ■ ■ ® B(sgLu n+ i- rf ). 

Proof. This follows from the fact that the tensor product of twisted-isomorphic 
crystals must be twisted-isomorphic. □ 



Lemma 2.5 (Duality Lemma). All promotion operators on B — B(s'uj r i)<® B(su r ) 
of type A n are in one-to-one connectedness-preserving correspondence with the pro- 
motion operators on B{s' u> n+ \- r i) ® B(sLu n+ i- r ). As a consequence, to classify all 
promotion operators on B , it suffices to classify them for n < r + r' — 1. 

Proof. By Proposition ^. 41 B(s'u> r >)®B(suj r ) is twisted-isomorphic to _B(s'w„ + i_ r /)® 
B(suj n +i- r ). Notice that under this twisted-isomorphism <!>, a promotion pr on B 
becomes $ o pr and satisfies the conditions of Definition 11.11 of the inverse of a 
promotion. Hence each pr induces a promotion on the dual of B. It is clear that 
connectedness is preserved. 

Now suppose n > r + r 1 — 1. Summing the heights of the dual tensor product 
and subtracting one, we obtain 

(n + 1 - r') + (n + 1 - r) - 1 = 2n - (r + r') + 1 > n, 



which satisfies the condition of the lemma. Hence it suffices to classify promotion 
operators for n < r + r' — 1 . □ 
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2.4. Properties of promotion operators. In this section we discuss some fur- 
ther properties of promotion operators. We begin with two remarks about conse- 
quences of the axioms for a promotion operator as defined in Definition 11.11 which 
will be used later. In particular, in Remark 12.71 a reformulation of the three con- 
ditions in Definition 11.11 is provided which in practice might be easier to verify. 
Then we prove two Lemmas: the Highest Weight Lemma 12.81 and the Two Path 
Lemma 12.101 

Remark 2.6. Let pr be a promotion operator. Then, pr fc oei = ei+k°W k whenever 
i, i + k (mod n + 1), and similarly for fi. 

Proof. Iterate condition ((3|) of Definition 11.11 using condition ((2|) to go around 
% = 0. □ 

Remark 2.7. Let B := B\ ® • • • (g> B(_ be a tensor product of type A n highest 
weight crystals (or more generally a crystal of type A n with some weight space of 
dimension 1; this includes the simple crystals of Definition 12. lip , and pr a weak 
promotion operator on B which satisfies: 

(2') pr 2 o e n = ei o pr 2 , and pr 2 o /„ = f 1 o pr 2 . 

Assume that the associated weak affine crystal graph is connected. Then, pr is a 
promotion operator. 

Proof. We need to prove condition (|2|): pr n+1 = id. First note that condition (2') 
together with the definition of eo in (jl.ip implies that condition Q: proe; = e^+iopr 
(with i + 1 taken (mod n + 1)) holds even for i = n. By repeated application, one 
obtains pr n+1 o = o pr' i+1 for all i (and similarly for fi). In other words, pr n+1 
is an automorphism of the weak affine crystal graph. 

We now check that such an automorphism has to be trivial. First note that it 
preserves classical weights. For all 1 < j < £, let Uj be the highest vector of Bj. 
Then, u := u\ ® ■ ■ ■ <S> ui is the unique element of B of weight wt(ui) + • • • + wt(u^), 
and therefore is fixed by pr™ +1 . Take finally any v G B. By the connectivity as- 
sumption v = F(u), where F is some concatenation of crystal operators. Therefore, 
pr n+1 {v) = pr" +1 o F(u) = F{pr n+1 {u)) = F{u) = v. □ 

For the remainder of this section B is a crystal of type A n on which a promotion 
operator pr is defined. Recall that for J C {1,2, ...,n}, the element b G B is 
J -highest weight if ei(b) = for all i G J. 

Lemma 2.8 (Highest Weight Lemma). // pr(6) is known for all {1,2, ... ,n — 1}- 
highest weight elements b G B, then pr is determined on all of B. 

Proof. Any element b' G B is connected to a {1, 2, . . . , n — 1} highest weight el- 
ement b using a sequence • • • e,^ with ij G {1, 2, . . . , n — 1}. Hence pr(6') = 
phi+i • ■ ■ e ifc+i(P r (fr))i which is determined if pr(6) is known, since ij + 1 G {2, . . . , n}. 

□ 

Definition 2.9. The orbit of b G B under the promotion operator pr is the family 

b — > pr(o) — > pr (o) — > • • ■ — > pr (o) > b , 

(or any cyclic shift thereof). 

Lemma 2.10 (Two Path Lemma). Suppose x,y,b G B such that the following 
conditions hold: 
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(1) The entire orbits of x and y are known; 

(2) b is connected to x by a chain of crystal edges, with all edge colors from 
some set I x ; 

(3) b is connected to y by a chain of crystal edges, with all edge colors from 
some set I y ; 

(4) i x ni y = $. 

Then the entire orbit of b under promotion is determined. 

Proof. By Remark l2.6[ we have pr fc oei — e^+fc opr fc (and similarly for fi) whenever 
i, i + k ^ (mod n + 1). Since by assumption the entire orbit of x is known and b 
is connected to £ by a chain consisting of edges from the set I x , all powers pr fe (6) 
are determined except for k G {n + 1 — i}ie/ x . Similarly, the entire orbit of y is 
known and b is connected to y by a chain consisting of edges from the set I y , all 
powers pr fe (6) are determined except for k G {n + 1 — i}i<=i v . Since I x n I y — 0, the 
entire orbit of b is determined. □ 

2.5. Kashiwara's conjecture. Let B be a C/ g (g)-crystal with index set / (for the 

purpose of this paper it suffices to assume that g is of type A„ \ but the statements 
in this subsection hold more generally). We denote by gj the subalgebra of g 
restricted to the index set J C I. The crystal B is said to be regular if, for any 
J c I of finite-dimensional type, B as a [/ g (gj)-crystal is isomorphic to a crystal 
associated with an integrable ?7 g (gj)-module. Stembridge |Ste03| provides a local 
characterization of when a g-crystal is a crystal corresponding to a C/ g (g)-module. 

In Kas94, AK97], Kashiwara defined the notion of extremal weight modules. 
Here we briefly review the definition of an extremal weight crystal B(X) for A G P. 
Let W be the Weyl group associated to g and Si the simple reflection associated 
to cti. Let B be a crystal corresponding to an integrable ?7 g (g)-module. A vector 
u\ G B of weight A G P is called an extremal vector if there exists a family of 
vectors {u w \} w< z\y satisfying 

(2.4) u w \ = u\ for w — e, 

(2.5) if (oti,w\) > 0, then CiU w \ = and f\ a% ,wX) u w \ = u SiW \, 

(2.6) if (aY,w\) < 0, then f t u wX = and e t ^ ' w ^u w \ = u SzW \, 

where are the simple coroots. Then B(X) is an extremal weight crystal if it is 
generated by an extremal weight vector u\. 

For an affine Kac-Moody algebra g, let 5 denote the null root in the weight lattice 
P and c the canoncial central element. Then define P c \ = P/ZS and P° = {A G P \ 
<c,A) = 0}. 

Definition 2.11 ( [AK97] ). A finite regular crystal B with weights in P c °j is a simple 
crystal if B satisfies 

(1) There exists A G P^ such that the weight of any extremal vector of B is 
contained in WdA; 

(2) The weight space of B of weight A has dimension one. 

Definition 2.12 (Kashiwara (Kas02( Section 8]). A 'good' crystal B has the prop- 
erties that 

(1) B is the crystal base of a C/g(g)-module; 

(2) B is simple; 
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(3) Convexity condition: For any i,j G I and b £ B, the function Si(fjb) in k 



is convex. 



Note that the third condition of Definition 12. 121 is only necessary for rank 2 
crystals. For higher rank crystals this follows from regularity and Stembridge's 
local characterization of crystals |Ste03j . 

Conjecture 2.13 (Kashiwara Kas05, Introduction]). Any 'good' finite affine crys- 
tal is the tensor product of Kirillov-Reshetikhin crystals. 

3. Promotion 

In this section we introduce the Schiitzenberger operator pr involving jeu-de- 
taquin on highest weight crystals B(X). This is used to show that promotion oper- 
ators exist on B(X) if and only if A is a rectangle. We then extend the definition of 
pr to tensor products and discuss its relation to connectedness. 



3.1. Existence and uniqueness on B(X). Schiitzenberger [Sch72] defined a weak 
promotion operator pr on standard tableaux. Here we define the obvious exten- 
sion |Shi02j on semi-standard tableaux on the alphabet {1, 2, . . . , n + 1} using jeu- 
de-taquin |Sch77j (see for example also }Ful97| ): 

(1) Remove all letters u+1 from tableau t (this removes a horizontal strip from 

t); 

(2) Using jeu-de-taquin, slide the remaining letters into the empty cells (start- 
ing from left to right); 

(3) Fill the vacated cells with zeroes; 

(4) Increase each entry by one. 
The result is denoted by pr(<). 



Example 3.1. Take n = 3. Then 
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(l) + (2) 



3 


3 


3 


1 


2 


2 


• 


• 


1 



(3) + (4) 
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pt(t). 



One can consider the reverse operation (which is also sometimes called demo- 
tion): 

(1) Remove all letters 1 from tableau t (this removes the first part of the first 
row); 

(2) Using jeu-de-taquin, slide the remaining letters into the empty cells; 

(3) Fill the vacated cells with n + 2s; 

(4) Decrease each entry by one. 

The result is denoted by pr _1 (i). We will argue in the proof of the following 
proposition why these operations are actually well-defined and inverses of each 
other. 

Proposition 3.2. Let X be a partition with at most n parts and let B(X) be a type 
A n highest weight crystal. Then, pr is the unique weak promotion operator on B(X). 
Furthermore, pr is a promotion operator if and only if X is a rectangle. 

Using standardization, the second part of the proposition follows from results of 
Haiman Hai92] who shows that, for standard tableaux onn + 1 letters, pr has order 
n+1 if and only if A is a rectangle (and provides a generalization of this statement for 
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shifted shapes). Shimozono Shi02] proves that pt is the unique promotion operator 
on B(sojr) of type A n . The resulting affine crystal is the Kirillov-Reshetikhin 
crystal B r - S of type [KKM+92[[Shi02] . We could not find the statement of the 
uniqueness of the weak promotion operator in the literature. 

For the sake of completeness, we include a complete and elementary proof of 



Proposition 13. 2\ the underlying arguments are similar in spirit to those in |Hai92j . 
except that we are using crystal operations on semi-standard tableaux instead of 
dual equivalence on standard tableaux. We first recall the following properties of 
jeu-de-taquin (see for example [Kas951 [LLT951 IFul971 HL97] 1 . 

Remarks 3.3. Fix the ordered alphabet {1, 2, . . . , n + 1}. 

(a) Jeu-de-taquin is an operation on skew tableaux which commutes with crystal 
operations. 

(b) Let A/ ft be a skew partition, and T the set of semi-standard skew-tableaux 
of shape A/ /x, endowed with its usual type A n crystal structure. Let / be a function 
which maps each skew tableau in T to a semi-standard tableau of partition shape, 
and which commutes with crystal operations. For example, one can take for / the 
straightening function which applies jeu-de-taquin to t 6 T until it has partition 
shape. Let C be a connected crystal component of T. Then, by commutativity with 
crystal operations, there exists a unique partition v such that f(C) is the full type 
A n crystal B(y) of tableaux over this alphabet. Since B(y) has no automorphism, 
this isomorphism is unique, and / has to be straightening using jeu-de-taquin. 

(c) Let A be a rectangle, and /i C A. Consider the complement partition fjp of 

/i in the rectangle A. Then, the type A n crystal of skew tableaux of shape A//i 

p 

is isomorphic to the crystal of tableaux of shape /x ; this can be easily seen by 
rotating each tableau t of shape ^ by 180° and mapping each letter i to n + 2 — i. 
By uniqueness of the isomorphism, the isomorphism and its inverse are both given 
by applying jeu-de-taquin, either sliding up or down. In particular, jeu-de-taquin 
down takes any tableau of shape A//i to a tableau of shape /jP, and vice- versa. 

Example 3.4. Let A := (6 4 ) and /i := (5,2). The complement partition of /j in A 
is /jP = (6, 6, 4, 1). We now apply jeu-de-taquin up from a tableau of shape fjp, and 
obtain a skew tableau of shape A//i. Applying jeu-de-taquin down yields back the 
original tableau. As is well-known for jeu-de-taquin, the end result does not depend 
on the order in which the inner corners are filled; here we show one intermediate 
step, after filling successively the three inner corners (2, 4), (5, 3), and (6,3). The 
color of the dots at the bottom (resp. at the top) indicates at which step each 
empty cell has been created by jeu-de-taquin up (resp. down). 
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Proof of Provosition 1 3. 21 We first check that pr is well-defined; the only non trivial 
part is at step 3 where we must ensure that the previously vacated cells form 
the beginning of the first row. Fix a partition A, and consider the set T of all 
tableaux whose n + Is are in a given horizontal border strip of length k. Step (1) 
puts them in bijection with the tableaux of the type A n -\ crystal B(X') where 
A' is A with the border strip removed. Let / be the function on B(X') which 
implements the jeu-de-taquin step (2) of the definition of pr. Since jeu-de-taquin 
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commutes with crystal operations, -B(A') is an irreducible crystal, and since crystal 
operations preserve shape, all tableaux in f(B(X')) have the same skew-shape A//i. 
Considering fit") where t is the anti-Yamanouchi tableau of shape A' shows that 
/i = (l fe ) as desired because the jeu-de-taquin slides follow successive hooks (the 
anti-Yamanouchi tableau of shape A' = (A' 1; . . . , X' m ) is the unique tableau of shape 
A' which contains A^ entries m + 1 — i). For example: 

4 1 I | 4 | 4 | | 4 | 4 | | 4 | 4 | | 4 | 4 | 

3 4 4 1 n . 3 3 4] | 1 3 3 4 1 4 1 1 3 3 4 1 4 1 4] 3 3 4 1 4 1 4~ | 

1I2I2I3I3UU1 I'lihlshUUi |»|»| 1 1 2 1 3 1 4 1 4 1 I'l'UuhUUi |»|»|»|»|i|2Ui 

Note further that applying down jeu-de-taquin to f(t) reverses the process, and 
yields back t. It follows that pr -1 as described above is indeed a left inverse and 
therefore an inverse for pr. Finally, pr satisfies conditions ([I]) and ([3]) of Defini- 
tion |TTT| by construction, so it is a weak promotion operator. 

We now prove that a weak promotion operator pr on B(X) is necessarily pr. 
Consider the action of pr -1 on a tableau t. By condition ^ of Definition 
it has to strip away the Is, subtract one from each remaining letter, transform 
the result into a semi-standard tableau of some shape fx'{t) C A, and complete with 
72 + Is. Let B' be the set of all skew-tableaux in B(X) after striping and subtraction, 
endowed with the A n -x crystal structure induced by the {2, . . . , n} crystal structure 
of B(X). Write / _1 for the function which reorganizes the letters. By condition (|3|) 
of Definition ll.il / is an j4n-i-crystal morphism, so by Remark 13.31 (b) it has to 
be jeu-de-taquin. Therefore pr -1 = pr~ x , or equivalently pr = pr. 

It remains to prove that pr is a promotion operator if and only if A is a rectangle. 

Assume first that A is a rectangle. By Remark I3~3l (c) . for each k, jeu-de-taquin 
down provides a suitable bijection f^ 1 from skew tableaux of shape X/{k) and 
tableaux of shape (k)^. The inverse bijection / is jeu-de-taquin up. We show 
pr 2 o e„ = ei o pr 2 , which by Remark 12.71 finishes the proof that pr is a promotion 
operator. Let t be a semi-standard tableau, l\ 1 I2, and I3 be respectively the number 
of bracketed pairs (n + 1, n), of unbracketed n + Is, and unbracketed ns. Then, 
from Remark 13.31 (c) one can further deduce that in pr 2 (i) there are h bracketed 
pairs (2,1), I2 unbracketed 2s, and I3 unbracketed Is. We revisit Example 13.41 in 
this context. We have l\ — 2, I2 — 1, and I3 = 2; due to label shifts, we have on 
the left • = n + 1 and o = 71, in the middle • = 1 and o = n + 1, and on the right 
• = 2 and o = 1: 
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It follows in particular that e\ applies to pr 2 (i) if and only if I2 > if and only if 
e„ applies to i; furthermore both the action of e\ and e n decrease I2 by one and 
increase I3 by one. This does not change fx = (h,h + h + h), and therefore the 
jeu-de-taquin action on the rest of the tableaux. Therefore pr 2 (e„(/j)) = ei(pr 2 (/j)), 
as desired. 

To conclude, let us assume that A is not a rectangle. We show that pr 2 o e„ 7^ 
ei opr 2 , which by Remark 12 . 71 implies that pr cannot be a promotion operator. The 
prototypical example is n = 2 and A = (2, 1), where the following diagram does not 
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commute: 
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Interpretation: the underlined cell is the unique cell containing a 1 (resp. a 2, 
resp. a 3) on the left hand side (resp. middle, resp. right hand side), and we can 
track how it moves under promotion. Note that the value in the cell is such that 
promotion will always move the cell weakly up or to the right, and neither e\ nor 
e n affects it. At the first promotion step, depending on whether we apply e„ or not, 
the cell moves to the right, or up. But then, due to the inner corner of the partition 
it cannot switch to the other side, and therefore the diagram cannot close. 

The same phenomenon occurs for any shape having (at least one) inner corner. 
Consider the uppermost inner corner, and construct the tableau: 



n- 1 




n - 1 


n + 1 




n-2 




71-2 


n-1 










n — k 




n — k 


n-k+1 




n — k 


n + 1 




< n — k 





We assume that this tableau does not contain any letter n so that e„ applies to it 
and transforms the n + 1 in the top row into an n. Let j be the width of the upper 
rectangle and assume that the tableau does not contain any further letters n — k 
(only the j copies in the first j columns). Applying pr without application of e n , 
promotion slides the underlined n — k up, and even after an additional application 
of pr all the j cells containing n — k in the original tableau, are in the upper 
rectangle. First applying e n and then pr has the effect of sliding the cell containing 
the underlined n — k to the right; this cell cannot come back in the upper rectangle 
with another application of pr. Hence pr 2 o e n ^ e\ o pr 2 . □ 

3.2. Promotion on tensor products. Now take B :— B(s\UJ ri ) (g> • • • <g> B{stuj re ) 
a tensor product of I classical highest weight crystals labeled by rectangles. For 
h ® • • • ® b e e B, define pr : B — > B by 

(3.2) pt(&x (g> • • • ® be) = pr(6i) <g> ■ • ■ <g> pv(be). 

Lemma 3.5. pr on B — B(siuj ri ) (&•••(& B(seu> re ) is a connected promotion 
operator. 

Proof. Since pr on each tensor factor B(siUJi) satisfies conditions JT]) and ([2]) of 
Definition II .H pr on B also satisfies conditions ([T]) and @. Since pr on each tensor 
factor B(siOJi) satisfies condition and the bracketing is well-behaved with respect 
to acting on each tensor factor, we also have condition © for pr on B. The affinc 
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crystal resulting from pr on B(su> r ) is the Kirillov-Reshetikhin crystal B r,s of type 
A^P [KKM + 92l IShi02) . Since B r ' s is simple, the affine crystal resulting from pr on 
B is connected by |Kas02[ Lemmas 4.9 and 4.10]. □ 

Lemma 13 . 5 1 shows that a promotion operator with the properties of Dcfinition ll.il 
exists on B = B(s\UJ ri ) ® • • • <S> B(siL0 ri ). Theorem 1 1 . 2 1 states that for I — 2 this is 
the only connected promotion operator. 

4. Inductive proof of Theorem 11.21 

In this section we provide the proof of Theorem 11.21 Throughout this section 
B := B(s'uj r i) <g> B(su> r ). For n < max(r, r') this crystal is either nonexistent or 
trivial. 

4.1. Outline of the proof. Aside from distinguishing the cases where (s',r > ) = 
(s,r), our proof does not depend in a material way on the values of s and s'. The 
basic tool in our proof is an induction which allows us to relate the cases described 
by the triple (r', r, n) to those described by (r' — 1, r — 1, n — 1), provided that 

(1) n < r' + r — 1 and 

(2) we do not have r' = r = 1. 

As follows from Lemma 12.51 any crystal which does not satisfy these hypotheses 
is isomorphic to one which does, with the exception of the case where r' — r = 
n = 1. (This case does not satisfy the result of the Theorem as was discussed 
in Remark 1 1.3[) . The general idea for the proof is to use repeated applications of 
induction and duality to successively reduce the rank of the crystal. Note that both 
techniques preserve the fact that the rank is greater or equal to the maximum of 
the heights of the two rectangles r and r' . We take as base cases those crystals 
where either r or r' is equal to zero. In these cases, we have only a single tensor 
factor and the statement of Theorem 11.21 was shown by Shimozono [Shi02] . 

This approach, however, does not cover those cases which inductively reduce 
to the case (1,1,1). The only case which directly reduces to (1,1,1) is (2,2,2). 
By duality, the case (2, 2, 2) is equivalent to the case (1, 1, 2). We prove this case 
directly, as a separate base case, and thus complete the proof. 

The proof is laid out as follows. In Section |4~21 we discuss the base case of the A 2 
crystals with r = r' = 1. In Section 14.3) we present the basic lemma (Lemma I4.8j) 
for our inductive arguments. In Section 14.41 we show how to apply the induction 
in the case where r' > r and r' > 1 for different tensor factors. Note that by (|2.2[) 
we can always assume that r' >r. In Section [4751 we treat the case of equal tensor 
factors. 

4.2. Row tensor row case, n = 2. In this subsection we prove Theorem 11.21 for 
the row tensor row case with n — 2. In this case, the isomorphism of Equation (|2.3j) 
becomes: 

(4.1) * : S(swi) ® B{suj 1 ) B((s - l)^i) ® B((s + l)ct>i) © B(suj 2 ) • 

Proposition 4.1. Let B := B(s'u>i) ® B(suj\) be the tensor product of two single 
row classical highest weight crystals of type A 2 with s, s' > 1. If s ^ s', there is 
a unique promotion operator pr = pr which is connected. If s = s', there are two 
promotion operators: pr which is connected, and pr' := "f^ 1 o pr o induced by 
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the canonical promotions on the classical crystals B((s — l)u>i) <8> B((s + l)wi) and 
B(su)2), which is disconnected. 

We may assume without loss of generality that s' < s. After a preliminary 
Lemma 14.21 we show that if the pr-orbits coincide with the pr-orbits on the inver- 
sionless component, then pr = pr (Proposition 14. 3| ) . Here the inversionless compo- 
nent is the component B((s + s')(Ji) in the decomposition (|2.1[) of B. Then, we 
proceed with the analysis of pr-orbits on the inversionless component (Lemma 14. 61) . 
When s' < s, there is a single possibility which implies pr = pr. When s' = s, there 
are two possibilities, and we argue that one implies pr = pr, while the other implies 
pr = pr' via the isomorphism "J". 

Lemma 4.2 (Content Lemma). Ifv'®v £ B does not contain any 3s ; then pr(t/ ® 
v) = pr(w') (g)pr(u). 

Proof. By assumption w — v' ® v contains only the letters 1 and 2. The only 
1-bracketing that can be achieved is by 2s in the left tensor factor that bracket 
with Is in the right tensor factor. Hence knowing ipi(w) and Si(w) determines 
w completely. Since pr rotates content, pr(ui) contains only 2s and 3s. Since 
furthermore ifi2(pr(w)) — <pi(w) and £2(pr(w)) = this completely determines 

pr(ui). Since pr is a valid promotion operator by Lemma 13. 5( pr must agree with 
pr on these elements. □ 

Proposition 4.3. Let B := B(s'uji) (g)_B(sti;i), and pr be a promotion on a classical 
type A n crystal C := B © B' of which B is a direct summand (typically C := 
B). Assume that the orbits under promotion on the inversionless component of B 
coincide with those for the canonical promotion pr of B. Then pr coincides with pr 
on B. 

We start with the elements with only one letter in some tensor factor. 

Lemma 4.4. Under the hypothesis of Proposition [^T3| the pr-orbit of an element 
v' eg) v is its pr- orbit whenever either v' or v contains a single letter. 

Proof. Assume that v' = k s (resp. v = k s ). Then, v' ® v is in the pr-orbit of the 
inversionless element I s ® pr 1 ~ fc ( w ) (resp. of pr 3 ~ fc (i>') ® 3 s ) which by hypothesis 
is also its pr-orbit. □ 

Next come elements with exactly two letters in each tensor factor. 

Lemma 4.5. Under the hypothesis of Proposition \J^3\ the pr-orbit of an element 
w := v' (g) v is its pr-orbit whenever v' and v each contain precisely two distinct 
letters. 

Proof. By Lemma 14.41 it remains to consider the cases when both v' and v contain 
two letters. 

(1) If w = l a 2 b ® 2 c 3 d it is inversionless and we are done by hypothesis. The 
pr-orbit includes the elements 2 a 3 h ® l d 3 c and l b 3 Q ® l c 2 d . 

(2) Assume w = 2 a 3 b ® l d 2 c . Applying fi a sufficient number of times gives 
3 a+b ® l d 2 Cl 3 C2 . If we instead apply e% a sufficient number of times to w, 
we get the elements l ai 2 a2 3 b ® l d+c . In both cases Lemma [4~4l applies, and 
by the Two Path Lemma \2.10\ the pr-orbit of w is its pr-orbit. 

(3) The orbits of the elements considered previously include the elements l & 3 a ® 
2 d 3 c and l a 2 b <g> l c 3 d . 
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(4) Assume w = l b 3 a <g> l d 3 c . Applying e 2 yields l b 2 a <g> l d 3 c , and applying ff 
yields l b 3° <8> 2 d 3 c . Both elements have already been treated, and by the 
Two Path Lemma f2.10l the pr-orbit of w is its pr-orbit. 

(5) The orbits of the elements considered previously include w = l a 2 b ® l c 2 d 
and w = 2 a 3 b ® 2 c 3 d . Hence all cases are covered. 

□ 

We are now in the position to prove Proposition 14.31 

Proof of Proposition \4-'J\ By the Highest Weight Lemma 12.81 we only need to de- 
termine promotion of each {l}-highest weight element. They are of the form 
1°2 & 3 C <g> l d 3 e with b < d. We claim that its promotion orbit is given as follows: 

io = l a 2 b 3 c ® l d 3 e Q wi = l c 2 a 3 b g) l e 2 d w 2 = l b 2 c 3 a <g> 2 e 3 d w ■ 

Applying e\ a sufficient number of times to w\ yields a word whose second factor 
contains a single letter. Using Lemma l4~4l we deduce that pr(iui) = w 2 = pt(wi) 
as claimed (arrow (2)). Applying f b to w 2 yields 2 &+c 3 a <g) 2 c 3 d whose pr-orbit is its 
pr-orbit by Lemma [431 Therefore pr(w;2) = wo = pt(u?2) as claimed (arrow (3)). 
Arrow (1) follows from pr 3 = id. □ 

We now turn to the analysis of promotion orbits on the inversionless component 
(see Figure 

Lemma 4.6. When s' ^ s, the pr-orbit of every element in the inversionless 
component agrees with pr. When s' = s, there are precisely two cases; either pr 
agrees with pr on the orbit of every element in this component, or pr agrees with 
pr' on the orbit of every element in this component. 

Proof. Draw the crystal graph for the inversionless component with I s ® I s at the 
top, 1-arrows going down and 2-arrows going right (see Figure [2]). When there is 
no ambiguity, we drop the <g> sign and consider elements in B as words. The orbits 
of the elements w in the inversionless component are considered in the following 
order: 

(1) Corners: w 6 {I s ' ® I s , 2 s ' <g> 2 s , 3 s ' ® 3 s }. 

(2) Diagonal: w := l a 2 s '- a ® 2 s ~ a 3 a with 1 < a < s'. 

(3) Middle row: w := I s ' ® 2 s " a 3 a with s' < a < s. 

(4) Lower leftmost column: w := l a 2 s ~ a <S> 2 s with 1 < a < s' and a < s. 

(5) Left of lower row: w := 2 s ' <g 2 Q 3 s " a with 1 < a < s. 

(6) Rest of leftmost column and lower row: w := l a 2 b or w := 2 a 3 b , except 
when a = b = s = s' . 

(7) General elements: w := l a 2 h 3 c not in any of the other cases. 

(8) Row and column of I s £g) 3 s when s = s'. 

(1) : By content, I s ' <S> I s 2 s ' ® 2 s ^ 3 s ' <g> 3 s I s ' ® I s , which agrees 
with the pr-orbit. 

(2) : The orbit of w := l a 2 s '" a ® 2 s " Q 3 a for 1 < a < s' is forced by bracketing 
arguments. Recall that bi(w) denotes the number of () brackets in the construction 
of fi and a on w. Start with the element w x := 2 Q 3 s '" a ® l a 3 s_a . Note that 
&i(wi) = a. Thus 62(p r (^i)) — a - This implies that in w<i := pr(wi) all 3s 
must be in the left tensor factor and all 2s must be in the right tensor factor. 
This forces w 2 = l s '- Q 3 a ® l s - a 2 a . Now we have b 1 (w 2 ) = 0. Thus if we define 
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i in 




FIGURE 2. The inversionless classical component of the B(s'uii) (g> 
B(su)i) ^-crystal. The pr-orbit is uniquely determined by content 
for the grayed elements, by bracketing for the framed elements, and 
then by the Two Path Lemma for the lightly framed elements. This 
covers all elements except when s = s' (upper right), where there 
are potentially two choices for I s <g) 3 s , and consequently for any 
element in its row or column. 



wo := pr(w2) = pr (wi), we must have &2(wo) = 0. However, we also have that 
t>2{wi) = 0. Hence we have &i(u>o) = 0. These facts imply that in wo all Is precede 
all 2s and all 2s precede all 3s. Therefore w Q = l a 2 s '- a ® 2 s " a 3 a = w, and the 

,..„.., ... pr pr pr 

pr-orbit ot w is its pr-orbit w — ► w\ — > W2 — ► w. 

(3) : The argument for w := I s ® 2 s_a 3 a with s' < a < s is very similar to (2). 
Start with w\ := 2 s ® l a 3 s_a . Since bi(wi) = s', we must have 62(^2) = s' for 
w 2 := pr(wi). This forces the first tensor factor of w 2 to be 3 s , which completely 
fixes W2 = 3 s ® l s ^ a 2 a . We have bi(w2) — 0, and so 62(^0) = where u> := 
pr(w2) = pr _1 (ifi). However, we also have &2(wi) = 0, and so &i(ii>o) = 0. Thus, 
as above, wq must have no inversions, and we have wo = I s ® 2 s_a 3 a and the 
pr-orbit of w is its pr-orbit. 

(4) : Applying /" to w :— l a 2 s ~~ a (g)2 s gives the corner element 2 s (g)2 s . Applying 
f% to w yields the diagonal element l a 2 s _a ® 2 s ~ a 3 a (or middle row element for 
a = s' < s). Hence by the Two Path Lemma T2.10I the pr-orbit of w is its pr-orbit. 
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(5) : Let w := 2 s ' (g> 2 S - Q 3 Q for 1 < a < s, Then ef (w) = 2 s ' <g> 2 s whose orbit 
is known by the corner case, and ef or e° applied to w yields a diagonal or row 
element. Hence again by the Two Path Lemma B.lOl the pr-orbit of w is its pr-orbit. 

(6) : By Lemma |4~2I the element w :— l a 2 b is mapped to 2 a 3 & under promotion. 
From Step (4) and (5) either the pr-orbit of l a 2 b or of 2 a 3 b is its pr-orbit, except 
when a = b = s = s' . 

(7) : For a general element w := l Q 2 b 3 c , f1{w) yields the element 2 Q+fc 3 c of the 
lowest row, and e^w) yields the element \ a 2 h+c of the leftmost column edge. By 
(4), (5), (6) and the Two Path Lemma [2.101 the pr-orbit of w is its pr-orbit, except 
when s = s' and w is in the row or column of I s £g> 3 s . 

(8) : Assume s = s', and consider pr(l s_1 2 ® 3 s ). Using (7) for the pr-orbit of 
I s-1 3 (g) 3 s and pr 3 = id, we have: 

pr(l s ~ 1 2 ® 3 s ) = pr(e 2 (l s - 1 3 ® 3 s )) = pr(e 2 (pr(23 s ~ 1 ® 2 s ))) 

(4.2) =pr 2 (e 1 (23 s - 1 ®2 s )) = pr- 1 (ei(23 s - 1 <8> 2 s )) 

= pr- 1 (13 s " 1 ®2 s ). 

By the bracketing structure between the 2s and 3s in 13 s_1 (g>2 s , there are only two 
possible choices for pr _1 (13 s_1 ® 2 s ), as desired: 

(4.3) 2 S " 1 3«) I s and 12 s " 1 l s_1 3. 

By the Two Path Lemma 12.101 each of those choices completely determines the 
pr-orbits on the row and column of I s ® 3 s . The first choice is clearly compatible 
with pr. The second choice is compatible with pr': 

12 s - 1 ^l 5 -^ 2 S ~ 1 ®1 S 3 3 S ^®12 S ^ 13 s - 1 ® 2 s . 

□ 

Proof of Proposition [7~7j If s ^= s' , the statement of the Proposition follows from 
Lemma I4TB1 and Proposition 14.31 It remains to settle the case s = s' . 

Case 1: pr coincides with pr on the inversionless component. Then, by Proposi- 
tion |L3j pr = pr. 

Case 2: pr coincides with pr' on the inversionless component. Note that $ maps 
this component to the inversionless component of B((s — (8 B((s + l)wi). 

Therefore, applying Proposition 14.31 to B((s — <S> B((s + 1)uji) yields that pr 

coincides with pr' on ^/~ 1 (B((s — l)wi) ® B((s + l)u>i)). Then, pr stabilizes both 
1 ^^ 1 (B((s - ® B((s + l)wi)) and \E ,_1 (S(scj 2 )); since the latter piece admits 

a unique promotion, pr = pr'. 

Since pr =^ pr', the two cases above are necessarily exclusive, and by Lemma ECSl 
they cover all the choices for pr on the inversionless component. □ 

4.3. Induction. The remainder of our proof uses induction to relate any promotion 
operator on B := B{s'uo r i) ® B(stu r ) of type A n to a promotion operator on D := 
B(s'uj r '-i)®B(suJr-i) of type A n _i. This is done in Proposition ^. 81 Before we can 
state and prove this proposition we first need some more notation and a preliminary 
lemma. 

Let Ci(B) be the subgraph of B consisting of the vertices with s + s' copies of 
the letter i, along with the arrows ej, fj with j € {1, 2, . . . , n} \ {i — 1, i}. Recall 
the promotion operator pr of Section |3~T1 In addition, if (s, r) = (s',r'), we can 
define the promotion operator pr' = o pr o If we want to emphasize that 
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these promotion operators act on the crystal B (respectively D), we write pr B and 
pr' B (respectively pr D and pv' D ). 

Lemma 4.7. If (s,r) = (s',r'), there exist at least two promotion operators px B 
and px' B on B. Furthermore, they are distinct when restricted to maps on C\{B) — > 
C 2 {B) orC n (B) -+C n+1 (B). 

Proof. Set Ci := Ci(B). We note first that for content reasons, any promotion 
operator must bijectively map Ci — > Cj+i (and C n +i — > Ci). By Section EH] we 
know that there are at least two promotion operators pr s and pr' B defined on B. 
It remains to show they differ when restricted to C\ and C n . 

Consider the element (where we write the columns of tableaux using exponential 
notation to indicate the multiplicity of each column) 



Wi := 



Under pr, w\ maps to 



w 2 := 

V 2 / 

However it is not hard to see that 



( r \ 


S 


/ n + 1 \ 








2 




n + 3 — r 


V i i 




V i / 


( r ~ 


HI \ 


S ( n+1 



n + 4 — r 
2 

v i / 





( r \ 


s-1 


f r ^ 




f n+1 \ 




r - 1 




r - 1 






*(wi) = 


V 1 1 




I 1 J 




n + 3 — r 
{ 1 / 



G B((s - l)w r ) ® B((s + l)w r ). 



Similarly, 



/ r + 1 \ 

r 



*(w 2 ) 



1 \ 



G B{suj r -i) <g> B(suj r+ i). 



n + 4 — r 
5 3 
4 2 
V 2 / V 1 / 

Since pr' preserves the components under \& by definition, it cannot agree with pr 
on wx- Hence pr ^ pr' on C\. 

For the restriction on C„, consider the element 



/ n \ 
r - 1 



V i J 



<8> 



/ n+1 \ 

n 

\ n+2-r J 



GC n . 
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Note that ^(w n ) is in the B((s — l)ui r ) ® B((s + l)u r ) component. On the other 
hand, the image of w n under pr is 



/ n+1 \ 



W n +l 



\ 



J 



( n + 1 \ 

n + 3 — r 

V i / 



which is in the B(suj r -i) ® B(suj r+ i) component under ty. So we conclude that 
pr ^ pr' on C n . □ 

For the next proposition, B := B(s'uj r i) ® B(su) r ) is an A n crystal, with n > 
r' >r > 1, and D :— B(s'u> r '-i) <g> B{sL0 r -\) is an A n _i crystal. Here we interpret 
ujq as the zero weight. 

Proposition 4.8. If pv D is the only promotion operator defined on D, then any 
promotion operator pr on B agrees with pv B on both C\(B) and C n (B). Ifpx D and 
pv' D are the only promotion operators defined on D, then any promotion operator 
pr on B either agrees with px B on both C\(B) and C n (B) or it agrees with px' B on 
both d(B) and C n (B). 

Proof. For the purpose of this proof we set C; := Ci(B). Note that while the graphs 
C\ and C„+i are twisted-isomorphic to D, the other graphs Ci for i ^ l,n+ 1 do 
not have enough arrows. 

We claim there is a unique isomorphism from the A n _\ crystal C„+i to D. We 
define one such isomorphism (f> n +i , by simply removing the top row from each factor. 
(It is easy to see that this is removing all letters By the decomposition (|2.ip . 

this isomorphism is unique. 

Similary, there is a unique twisted isomorphism from the {2, ...,n} crystal C\ 
to the {1, . . . , n — 1} crystal D with twist given by r : i i-> i — 1. We define one such 
isomorphism, <f>i, by removing the bottom row from each factor and subtracting 
one from each letter. Now given any r-twisted isomorphism <j> : G\ — » D, we get 
(f)^ 1 o <pi : D — > D is a crystal isomorphism. By (|2.1[) this must be the identity, 
which implies that <f> = <j>\. 

Note that this implies that there is a unique twisted isomorphism from C„+i — > 
Ci with twist given by r : i t— > i + 1. This is given by o <fi n +i, and any 
other T-twisted isomorphism would give a nontrivial automorphism of D. Since 
any promotion operator pr on B must give such a r-twisted isomorphism when 
restricted to C„+i, we have shown that the promotion operator pr restricted to 
pr : C n +i — > C\ is determined. 

Now let pr be any promotion operator on B, restricted to the union of the sets 
C-y, . . . , C n +i- Let ptg be the standard promotion operator on B, and px D be the 
standard promotion operator on D. Define a map <f>2 ■ C2 — > D by 

02 :=ptD a^i opt" 1 . 

(All functions written here will be acting on the left.) 
Define a map from D to itself by 

P ■= <t>2 o pr o <t>\ 1 - 

Note that p is a map which takes D to itself and affects content and arrows according 
to axioms [T]and [3]of promotion operators as defined in Definition ll.il We will show 
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that p also satisfies the axiom that p n = id, hence proving that p is a promotion 
operator on D. 

We determine the order of p by constructing a commutative diagram: 




The maps <pi in this diagram (for 3 < i < n) are defined by requiring this diagram 
to commute. Specifically, we have 

(pi := p o o pr -1 . 

Notice that, by the uniqueness of 4> n +i, we must have /9o0„opr _1 = <ft n +i on C„+i. 
Since pr is a promotion operator, the composition pr™ +1 along the top row of this 
diagram must be equal to the identity. Thus we can collapse the diagram to 




D 



D 



which implies p n — id. This completes the proof that p is a promotion operator. 
Now assume that the only choice for a promotion operator on D is pv D . Recall 

p = (f> 2 o pr o 0" 1 

= {p*d °<t>i° p^b 1 ) ° P r ° ^r 1 - 

Since p = pv D we multiply both sides by pt^ 1 on the left to obtain 
id D = cf>i o ptg 1 o pr o (j)^ 1 . 

Conjugating by <f>i gives 

id Cl = PXb 1 o pr 

which implies 

pr = px B on Ci . 

Next assume that there are two choices for the promotion operator on D, namely 
pt D and pt' D . If p = pt D , then by the same arguments as above, we conclude that 
pr = pt B on C\. If p = pt' D , then pr = cf)^ 1 o p o tfti must be different from pz B on 
C\. Furthermore, there are no more than these two possibilities for pr on C\. By 
Lemma 14.71 pt B and pr^ are different on C\ . Hence if p = pv' D , then pr = pr^ on 
d. 

We now wish to show that pr -1 = ptg, 1 on C n +i if the only choice for a promotion 
operator on D is pt D . We keep our definitions of <j>\ and (j) n +i and define cj) n : C n — > 
Dby 
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We now redefine p : D — > D (though it will in fact coincide with the old definition) 

by 



P ■= 



-i o pr o i 



We again conclude that p satisfies the content and arrow properties of a promotion 
operator, and we determine its order with the following diagram: 



a 



n+1 



D 



C ra _| 




D 



D 



D 



(Again the undefined vertical arrows are defined soley to make the diagram com- 
mute.) As before, we conclude that p n = id and hence pr = pt B on C n . By very 
similar arguments as before, pr on C n is either pt B and pr' B if there are the two 
choices px D and pt'^, for promotion operators on D. 

If px D is the only promotion operator on D, then we are done. If pt^ and pr^, 
are the two choices for promotion operators on D, then it remains to show that pr 
is pr B on both C\ and C n or that pr is pt^ on both C\ and C n . Recall w\ and w n 
as defined in the proof of Lemma l4~7l Note that w\ is related to w n by a series of fj 
operators (not including /„). Thus pr(wi) determines pr(w„) and conversely. □ 



4.4. Rectangle tensor rectangle case. In this section we prove Theorem 1 1.2 1 for 
(s, r) ^ (s', r'), r' > r > 1, r' > 1, and n < r+r' — 1. The proof is by induction on n, 
showing that there is a unique promotion on the A n crystal B = B{s'oj r i) <g)B(su) r ), 
assuming that the statement is true by induction for smaller n. 



Lemma 4.9. For n < r + r' — 2, 

B{s'uj r i) ® B(suj r ) is determined. 



the promotion operator on the A n crystal B 



1 r \ 


a 


(n + l\ 


r - 1 




r - 1 


V i J 




I 1 / 



Proof. It suffices to show that the promotion operator on {l,...,n — 1} highest 
weight elements is determined. The right tensor factor of such an element w must 
be of the form 



(4.4) 



Hence the bottom row of the left tensor factor can only contain the letters 1, r and 
r + 1 (since r' > 1 the letter n + 1 is not possible in the first row). But if r or 
7' + 1 appears in the bottom of a column in the left tensor factor, then r + r' — 1 
is the smallest possible number which could appear at the top of that column by 
columnstrictness. But since n < r + r' — 2, this letter is not in our crystal. Hence 
the bottom row of the left tensor factor consists only of Is, so w is in C\(B) and 
by Proposition 14.81 promotion is given by either pr or pr'. □ 

For the rest of the proof, we assume that u = r' + r- 2orn = r' + r-l. The 
unique element of weight sw r in B(suj r ) is called Yamanouchi; it is the tableau with 
row i filled with letter i for 1 < i < r. After a preliminary lemma, we first show 
that promotion on all {1, 2, . . . , n — 1} highest weight vectors, where the right factor 
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is Yamanouchi, is determined. Then we prove the claim for general {1, 2, . . . , n— 1} 
highest weight elements. 

Lemma 4.10. Suppose w is a {1, . . . ,n — 1} highest weight element whose right 
factor is Yamanouchi or whose right factor has height one. Let pr, pr' be any two 
( a priori different) promotion operators. Let wi,w n be defined by 

pr' pr' 
W n —> W — > Wl. 

Tt P r P r 

if Wn — ► Wo ► Wi then wo = w. 

Proof. We first assume that the right factor has height one. We claim that w is 
completely specified by: 

(f ) The fact that w is {1, . . . ,n — 1} highest weight; 

(2) The content of w; 

(3) The content of the right factor of w. 

Suppose to is {1, . . . , n— 1} highest weight. Then the right factor of w must be of the 
form l a (n + l) b . Suppose also that m n +i(w) = b + c. The A n -\ crystal consisting 
of those elements of B with c copies of n + 1 in the left factor and b copies of n + 1 
in the right factor is isomorphic to B((s' — c)u> r / + cw r /_i) ® B((s — b)u>i). This has 
a decomposition into classical components according to the multiplication of Schur 
functions S/ s /r-i , s '~c) s (s-b)- Since this product is indexed by a "near rectangle" and 
a rectangle, Theorem 2.f of [SteOlj gives that this product, when expanded into 
Schur functions, is multiplicity free. Hence, there is at most one highest weight 
vector of a given content. This proves the claim. 

It is clear that (1) and (2) can be reconstructed from wi. From (I), we know the 
right factor of w is of the form l a (n + l) b , and the right factor of w is of the form 
l a (n + l) b . So it suffices show that b' = b. For this, we note that the {2, . . . , n} 
lowest weight element associated to w has precisely s' + b copies of n + 1. Thus the 
{1, . . . , n — 1} lowest weight element associated to w n has s' + b copies of n, and the 
{2, . . . , n} lowest weight element corresponding to wo must have s' + b of copies of 
n + 1. But this is only the case if b' = b. 

Now we consider the case that r > 1 and the right factor of w is Yamanouchi. 
We claim that w is completely specified by: 

(1) The fact that w is {1, . . . ,n — 1} highest- weight; 

(2) The content of w; 

(3) The fact that the right factor of w is Yamanouchi. 

In this case, we know that all c := m n +i (w) copies of n+1 occur in the top row of the 
left factor. Thus the A n -i crystal consisting of all elements with c copies of n+1 in 
the left factor and none in the right is isomorphic to B((s' — c)w r /+cw r /_i)i8'B(scJ r ). 
Again, the corresponding product of Schur functions is indexed by a near rectangle 
and a rectangle, and so the product is multiplicity free. Hence there is at most one 
highest weight vector of a given content. 

It is clear that (1) and (2) can be reconstructed from wt. From (1), we know 
the right factor of wo must be of the form (|4.4p . We must show that b = in (|4.4[) . 

Assume first that r' > r. Let m r be the number of letters r in w. We note 
that the number of letters r in the {2, . . . , n} highest weight associated to w must 
also be precisely m r ; the only elements that can change at all are the letters n+1, 
and because they are in a row of height > r, they cannot become letters r. Thus 
the number of letters r — 1 in the {!,... ,n—l} highest weight associated to w n is 
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also m r . From this we conclude that in any wo, the number of rs in the associated 
{2, . . . , n} highest weight is m r . If there were an n + 1 in the right factor of w, this 
would not be true, so we can conclude that 6 = 0. 

Finally suppose that r 1 — r. Let k > be the number of columns of the left 
factor of w whose top two entries are of the form . If k > 0, the top two rows 
of the left factor of w is of the general form: 

< n ... < n n + 1 ... n + 1 n + 1 ... n + 1 
r — 1 ... r — 1 r — 1 ... r — 1 > r ... > r 

If fe < s, we note that the number of rs in the {2, . . . , n} highest weight associated 
to w is again m r . Hence we can repeat the r' > r argument above to conlude that 
6 = 0. If k > s, we set w' to be the {r, . . . , n} lowest weight associated to w. We 
have m n +i(w') = s', since every element in the top row of the left factor can be 
raised to an n + 1, and every r in the right factor will be 'blocked' by at least one 
of the k letters (n + 1) above an r — 1 on the left on its way up. Translating this 
property to w n and back to Wq, we see that the {r, . . . , n} lowest weight associated 
to any wq must contain the letter n + 1 precisely s 1 times. But the number of 
(n + l)s in this lowest weight must be at least s' + b: hence 6 = 0. □ 

Lemma 4.11. The promotion operator is determined on the set of {1, . . . , n — 1} 
highest weight elements in B for which the right factor is Yamanouchi. 

Proof. For n = r'+r— 2, the bottom row of the left factor can only contain the letter 
1 by the same arguments as in the proof of Lemma 14.91 Hence all {1, . . . , n — 1} 
highest weight elements are in C\(B) and by Proposition 14. 81 the statement follows 
by induction. 

For n = r' + r — 1, let w be a {1, . . . ,n — 1} highest weight element with a 
Yamanouchi right factor. The general strategy is to consider the pr-orbit of w: 

W — > W\ — > ■ • • — > W n — > W. 

We show that wi, . . . , w r > are associated to {1, . . . , n — 1} highest weight elements 
in C\(B) whose promotion we know by induction. We then show that promotion 
inverse of w r > + i, . . . , w n is determined by showing that the associated {2, . . . , n+ 1} 
lowest weight elements are in C n _|_i(B). By Lemma 14.101 we also know that w is 
the unique element which is simultaneously pr(w n ) and pr -1 (u>i). 
The right factor of w is Yamanouchi and hence of the form 

/ r 



V 1 

Note also that the bottom row of the left factor of any element of this crystal must 
consist of letters < r + 1 ; if there is a larger letter in the first row, this would force 
a letter larger than n + 1 = r + r' in the top row. In particular, if r + 1 appears in 
the bottom row of the left factor, then the column has an n + 1 on the top. Now 
consider the element Wi := pr l (w), for 1 < i < r'. The right factor of W{ is 

r + i 



l + i 
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The bottom row of the left factor contains only letters < r + i, which are not 
bracketed with the right factor. In particular, we see that the bottom row can 
always be lowered via ej operators (without e n ) to a row of Is. Since the bottom 
row of the right factor can also always be lowered to Is (without using e„), we see 
that Wi can be lowered to C\(B) and so the promotion W{ — * w i+ i for 1 < i < r' 
is determined by Proposition ^. 81 

Now notice that for r' < i < n, the top row of the right factor of consists of 
only (n + l)s. Thus the associated {2, . . . , n} lowest weight element is in C n +i{B) : 
and so by induction Proposition 14.81 we have determined promotion inverse. Hence 
we have computed w\ ——> w-i — ► • • • — * w n and so by Lemma 14.101 we know the 
orbit of w. □ 



Lemma 4.12. The promotion operator is determined on the set o/{l, . 
highest weight elements in B with a right factor of 



-1} 



(4.5) 



/ n+1 \ 

r-l 
r - 2 

V i J 



Proof. As before we set Wi = pv l (w). Every element in {wi, W2, ■ ■ ■ , W n +i- r } is 
associated via a sequence of ej (not including e n ) to a {1, . . . , n— 1} highest weight 
element with a Yamanouchi right factor. So promotion of these elements is deter- 
mined by Lemma [4.111 The remaining elements {w n+ 2~n ■ ■ ■ > w n , w} are associated 
with a {2, . . . , n} lowest weight element in C n+ i(B), so promotion inverse is deter- 
mined by Proposition ^. 81 Thus the orbit of w is determined. □ 



Lemma 4.13. The promotion operator is determined on the set of {1, . . .,n — 1} 

highest weight elements in B. 

Proof. If w is a {1, . . . , n — 1} highest weight element and has a right factor which 
is Yamanouchi or of the form (|4.5|) , the result follows from Lemmas 14.111 and 14.121 
Hence we may assume that the top row of the right factor of w contains both the 
letters r and n+1. Then the letters in the top row of the right factor of Wi :— px % {w) 
are given by: 

: (r, n + 1) 1 : (r, r + 1) ... n — r : (n — 1, n) 

n — r + 1 : (n, n + 1) n — r + 2 : (n + 1, n + 1) ... n : (n + 1, n + 1). 

Notice that the right factor of Wi for 1 < i < n — r + 1 can be transformed 
to the Yamanouchi element using a sequence of ej (not including e n ). Hence by 
Lemma 14.111 promotion on this element is known. In the case that r = 1, we have 
determined w\ — * . . . w n , and hence by Lemma l4.10l we have determined the 
orbit of w. If r > 1, then the top row of the right factor of Wi for n — r + 1 < i < n 
consists only of n + 1, and hence a sequence of ej (not including e n ) can transform 
these Wi into a {1,2, ...,n— 1} highest weight element with right factor of the 
form (|4.5p . whose promotion orbit is already determined. In w n - r +x, the right 
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factor has the form 



( 71 \ 


b 


( »+l \ 


\ n — r + 1 J 




\ n-r+2 J 



Notice that every letter in the right factor is fully bracketed except for the letters 
n. Thus every letter 1, 2, . . . , n in the left factor of w n - r +\ is unbracketed (with 
respect to the right factor). In particular, every letter in the first row of the left 
factor is unbracketed, so we can reduce them to Is. This gives an element of C\{B) 
as the associated {1, ...,n — 1} highest weight element, and hence promotion is 
known by induction by Proposition 14.81 Thus the orbit of w is determined, and 
this completes the proof. □ 

By Lemma 14.131 promotion on all {1, 2, . . . , n — 1} highest weight elements is 
determined. Hence by the Highest Weight Lemma 12.81 promotion is determined 
on all of B. This concludes the induction step in the proof of Theorem 11.21 when 
(s,r)^(s',r'). 

4.5. Equal Tensor Factors. Let B := B(soj r ) £g> B(soj r ) be the tensor product of 
two identical classical highest weight crystals of type A n with n > 2 and r > 1. 
We show in this section that there are two promotion operators on B, given by the 
connected operator pr and the disconnected operator pr' = o pr o 

By Proposition ^. 81 there are at most two possibilities for the action of promotion 
on the subsets of B given by C\ := C\{B) and C n := C n (B). If promotion restricted 
to these subsets is given by pr, then all the arguments from Section 14.41 apply 
as before and we are done. So for the rest of this section we consider the case 
where promotion on C\ and C n is given by pr'. As before by the Highest Weight 
Lemma 12.81 it suffices to determine promotion on all { 1, . . . , n — 1} highest weight 
elements. 

Lemma 4.14. Suppose pr on B coincides with pr' on C\ and C n . If w G B is a 

{1, . . . , n— 1} highest weight element, with ty(w) G B\ := B((s—l)uj r )(x)B((s+l)LO r ), 
and the right factor of ^ (w) is Yamanouchi, then the orbit of w is given by pr' . 

Proof. We first note that the conditions of the lemma imply that the right factor 
of w is Yamanouchi: Suppose ^(w) := v± ® G B\ is {1, . . . , n — 1} highest weight 
with V2 being Yamanouchi. Then every letter n + 1 in V1.V2 is in a row higher than 
row r. Furthermore, since ^ is a crystal isomorphism, v\ ® vi is also {1, . . . , n — 1} 
highest weight. Now let v{ (8) v' 2 := "i>~ 1 {vi ® V2) (so v'i.v' 2 — V\.V2)- This must still 
be {1, . . . , n — 1} highest weight, and thus the right tensor factor must be of the 
form (|4.4p . However, any n + 1 in v' 2 would certainly give an n + 1 at height r in 
v[.v' 2 - Thus the only possibility for v[.v' 2 to agree with vi.v 2 is if v 2 is Yamanouchi. 
Now, we label the elements of the orbit of w under pr' by 

w — > w[ — > • • • — > w' n — > w. 

Recall that \& is a crystal isomorphism and hence commutes with the crystal op- 
erators and preserves content. In particular, 1 $^ 1 (Ci(Bi)) C C\(B). By the proof 
of Lemma [4.111 we know that, for 1 < i < r, ^(w^) is connected to C\(Bi) by a 
series of classical crystal operators (not involving e„). Hence is connected to 
C\(B). From the same lemma, it also follows that for r < i < n, W(iy^) is connected 
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to C n (Bi) by a series of classical crystal operators (not involving /„); hence w[ is 
connected to C n {B). Thus the partial orbit 

w'l -> w' 2 -> ► w' n 

is determined. By Lemma |4.10[ the entire orbit is now determined. □ 

Lemma 4.15. Suppose pr is a promotion operator on B which coincides with pt' 
on C\ and C n . If w G B is such that ty(w) G B\, then pr(iu) = px'(w). 

Proof. It remains to show this for those {1, ... ,n — 1} highest weight elements 
whose image under ^Sf is in B± and does not have a Yamanouchi right factor. First 
consider those elements w where ty(w) has only a single repeated column on the 
right. Again, we label the orbit under pr' of w by 

w := w — > w[ — > • ■ ■ — > w' n — > i«o. 

By the proof of Lemma P4. 121 ^(«4) for < i < n is connected by special sequences 
of crystal operators to elements whose promotion is already determined. Thus 
this is also true for w[. In particular, promotion of w is determined. This logic 
can also be applied to the remaining {1, . . . , n — 1} highest weight elements under 
consideration following the proof of Lemma r4.13l □ 

The fact that pr agrees with pr' on B\ implies that pr(£?2) = B 2 , where B 2 := 
B(su) r —i) (& B(suj r+ i). By Section [4.41 we already know that promotion on a tensor 
product of two distinct rectangles is given by pr; thus we have in this case that 
pr = pr on B 2 and thus pr = pr' on B. 

5. Evidence for Conjecture 11.41 

In this section, we present evidence for Coniecture ll.4l In Section l5Tl we present 
theoretical results that support the claims of the conjecture and in Section [5721 we 
discuss computer evidence. 

5.1. Unique factorization into rectangular Schur functions. We have seen 
in Lemma [33] that pr is a valid promotion operator on a tensor product of classical 
highest weight crystals of type A n indexed by rectangles; furthermore pr yields a 
connected afhnc crystal. 

In the trailer of this section, we further argue that two distinct tensor prod- 
ucts of classical highest weight crystals of type A n indexed by rectangles have non 
isomorphic classical structures, as desired for Conjecture 11.41 (otherwise, the two 
associated promotion operators could induce two non isomorphic connected affinc 
crystals). This statement translates as follow at the level of symmetric polynomials. 

Proposition 5.1. Let n > 1. If a symmetric polynomial P := P(xi, . . . , x n +i) 
can be factored as a product P = S( c r i) ■ ■ ■ S( c rk ) °f nontrivial rectangular Schur 
polynomials with 1 < n < n, then this is the unique factorization of P as a product 
of rectangular Schur polynomials. 

This turns out to be a special case of the following theorem. 

Theorem 5.2 (Rajan |Raj04| ). Let q be any simple Lie algebra, and Vi,...,V n 

and Wx, . . . , W m be nontrivial, finite- dimensional, irreducible Q-modules. If Vi ® 
■ • • <g) V n = Wi ® • • • <g> W m , then n — m and Vi = W T u\ for some permutation r. 
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In type A, Purbhoo and van Willigenburg [PvW08j give a combinatorial proof 
for products of two arbitrary Schur functions. The following combinatorial proof 
of Proposition 15.11 handles products of an arbitrary number of rectangular Schur 
functions. 

Proof of Proposition I5.il We may impose a total order on rectangular partitions 
by defining (c r ) > (c' r ) if r > r' or r — r' and c > d '. We show that the factor 
in P indexed by the largest rectangle in this order is uniquely determined. Hence 
induction on the largest factor proves the proposition. 

Without loss of generality we may assume that (c^ 1 ),..., (cT fe ) are ordered in 
weakly decreasing order. We use two facts, easily derived from the Littlewood- 
Richardson rule. Let Q = JL =1 s,\(i) be any product of Schur functions. Let 
(f^')JL 1 be the list of partitions which index the expansion of Q into the sum of 
Schur functions (the order of this list does not matter) . Then 

(1) For all pairs with 1 < i < k and 1 < j < m the diagram of i/W 
contains the diagram of Aw . 

(2) If fj, is a diagram consisting of the concatenated to form a partition 
shape, then /i is one of the vV). 

Using these properties, we shall see that (c^ 1 ) , defined to be the index of rectangle 
can be determined from the collection of i/W. We first find n. Note that 
property (1) implies that the height of every diagram i/W is at least n. But by 
property (2), there is some shape consisting of the shapes A w concatenated 
from left to right. In particular, this shape has height exactly equal to r%. So r% is 
the minimum of the heights of the i/W . 

Since all other rectangles (c[ s ) for 1 < i < k have height r, < r% , we may assume 
without loss of generality that n = T\ . Each term s„ in the Schur expansion of P can 
be associated with a highest weight crystal element in B := -B(c^ ) <8> ■ ■ «® B(c r k k ) of 
weight v. Take the collection of all terms s„ in the Schur expansion of P such that 
the first n — 1 parts of v agree with the first n — 1 parts of the partition obtained 
by concatenating all rectangles (c^ 1 ), . . . , (c r k k ). This implies in particular that the 
corresponding highest weight crystal elements in B are all Yamanouchi in the first 
n — 1 rows. If c%, . . . , c m are the widths of the rectangles of height n = n, then the 
terms s v , with v given as above, are in one-to-one correspondence with the Schur 
expansion of the following product of complete symmetric functions h Cl ■ ■ ■ h Cm in 
two variables. 

However, note that for n = 1 we have hj(x, 1) = l \ x _ x , so its roots are the 
nontrivial (j + l)-th roots of unity. Let us consider two factorizations h ci ■ ■ ■ h Cm — 
/i c / ■ ■ ■ h c i t , and show that they must coincide. Consider the largest hj occurring 
either on the left or the right hand side, and consider a primitive (j + l)-th root of 
unity S. Then, S is a root of h Ci (l,x) for some i, and by maximality of j, Cj = j. 
We can therefore factor out hj from the left hand side - and similarly from the 
right hand side - and apply induction. □ 

Example 5.3. Let us illustrate the proof of Proposition lSTTI m terms of an example. 
Take P — S22S11S3. In the Schur expansion of P there is a term S74, which is 
obtained by concatenating the four rectangles. All terms are labeled by partitions 
with at least two parts. This tells us that the height of the largest rectangle is 

n - 2. 
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To determine the width of the largest rectangle, we consider the highest weight 
crystal elements that are Yamanouchi in the first n — 1 = 1 rows: 



2 


2 


1 


1 




2 


3 


1 


1 



1 


1 


i 




1 


H 


H 



2 


2 


1 


1 




3 


3 


1 


1 



1 


1 


1 




1 


1 


1 



The second row of these elements gives precisely the expansion of the 5(2 or two 
variable expansion of /12/1?, which is unique. Hence c\ = 2, and the largest rectangle 
is (2 2 ). 

5.2. Computer exploration. The research was partially driven by computer ex- 
ploration. In particular, we implemented a branch-and-bound algorithm to search 
for all (connected) (weak) promotion operators on a given classical crystal. The 
algorithm goes down a search tree, deciding progressively to which {2, . . . , n}- 
component each connected {l,...,n — l}-component is mapped by promotion. 
Branches are cut as soon as it can be decided that the yet partially defined pro- 
motion cannot satisfy condition (2') of Remark 1 2. 7\ or cannot be connected. The 
algorithm can also take advantage of the symmetries of the classical crystal (not 
fully though, by lack of appropriate group theoretical tools in MuPAD), and uses 
some heuristics for the decision order. The branch cutting works reasonably well; 
for the difficult case of £?(1)® 4 in type A2, where the total search space is a priori of 
size 144473849856000, with 2!3!3! = 72 symmetries, the algorithm actually explores 
115193 branches in 5 hours and 26 minutes (on a 2 GHz Linux PC), using 16M of 
memory. The result is 8 isomorphic connected promotion operators: 9 symmetries 
out of the 72 could be exploited to cut the search space. 

Example 5.4. We start by loading the MuPAD-Combinat package, and setting the 
notation for tensor products:. 

» package ("MuPAD-Combinat") : 

>> operators: : setTensorSymbol("#") : 

Consider the A 2 classical crystal C := B(l) ® B(l) ® B(l): 

» Bl := crystals : : tableaux ( ["A" ,2] , Shape = [1]): 
» C := Bl # Bl # Bl: 

The decomposition into classical components is given by sf = S3 + sm + 2s2i (note 
the multiplicity of S21). There are four promotion operators: 

>> promotions := C: : promotions () : 
>> nops (promotions) 



Let us construct the corresponding crystal graphs: 
>> af f ineCrystals := 

>> [crystals :: affineFromClassicalAndPromotion(C, promotion) 
>> $ promotion in promotions] : 

Among them, two are connected: 

>> [ A : : isConnectedO $ A in aff ineCrystals ] 

[TRUE, FALSE, FALSE, TRUE] 
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But they are in fact isomorphic via the exchange of the two (2, l)-classical compo- 
nents: 

» nops ( (af f ineCrystals [1] ) : : isomorphisms (affineCrystals [4] ) ) 

1 

The other two affine crystals are disconnected, and induced by the decomposition 
sf = s%sxi + S1S2 of into a sum of products of rectangles. The use of the options 
Connected and Symmetries cuts down the search tree. It turns out that for our 
current crystal, the symmetries are fully exploited, and we only get one isomorphic 
copy of the connected promotion operator: 

>> nops (C :: promotions (Connected, Symmetries)) 

1 

Now consider the A2 classical crystal C := B(2, 1) <g> B(2, 1). 

» B21 := crystals: :tableaux( ["A", 2] , Shape = [2,1]): 
» C := B21 # B21: 

The highest weights of the classical crystal are given by the following Schur poly- 
nomial expansion: 

(5.1) S2I = s 42 + S411 + S33 + 2.S321 + S222- 

Beware that, since n = 2, the term S2211 is zero. Also, the crystal for S411 is 
isomorphic to that for S3, and similarly S222 is trivial. Finally, note the multiplicity 

of S 3 21- 

There are no connected promotion operators: 
» nops(C: : promotions (Connected) ) 



Indeed, / has no factorization into products of rectangle Schur polynomials. On 
the other hand, there are eight disconnected promotion operators: 

» nops (C : :promotions () ) 

8 

They are induced by the following four decompositions: 

s\\ = S22S\S\ + S3S111 

„. = S22S11 + S22S2 + S3S111 

(5.2) 

= S22S2 + S2S1S111 + S33 
= S11S11S2 + S33 

combined with the automorphism which exchanges the two (3, 2, l)-classical com- 
ponents. 

The examples of Figure [1] for n — 1 were found with this algorithm. On the 
other hand, we ran systematic tests on the following crystals with n > 2: 

• All tensor products of rows with up to 3 factors and up to 6 cells (except 
S(2)® 3 ) in type A 2 and up to 7 cells (except B(3) <g> B{2) m ) in type A 3 
and A 4 ; 

• 5(3, 2, 1)®B(1), B(2, 1)®B(2, 1), B(2, 1)®B(1)®B(1), B(2, 2)®B{1, 1, 1), 
£(2, 2) ® B(l, 1, 1) <g> B(l), B(l) m 7 in type A 2 and A3. 
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They all agree with Conjectures 11.41 and 12.131 Namely, for tensor products of 
rectangles, there is a unique connected promotion operator, up to isomorphism; for 
other tensor products, there is none. 

In the smaller examples, we further checked that the total number of promotions 
was exactly the number automorphism of the underlying classical crystal (that is 
f}m.\! where m\ is the number of classical components of highest weight A) times 
the number of decompositions of the symmetric function rn\S\ into sums of 
products of rectangular Schur functions. 
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